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Abstract. The monoidal category of Soergel bimodules categorifies the Hecke al- 
gebra of a finite Weyl group. In the case of the symmetric group, morphisms in 
this category can be drawn as graphs in the plane. We define a quotient category, 
also given in terms of planar graphs, which categorifies the Temperley-Lieb algebra. 
Certain ideals appearing in this quotient are related both to the 1-skclcton of the 
Coxeter complex and to the topology of 2D cobordisms. We demonstrate how further 
subquotients of this category will categorify the cell modules of the Temperley-Lieb 
algebra. 
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1. Introduction 

The goal of the categorification theorist is to replace interesting endomorphisms of a 
vector space with interesting endofunctors of a category. The question is: what makes 
these functors interesting? In the pivotal paper of Chuang and Rouquier [I], a fresh 
paradigm emerged. They noticed that specifying structure on the natural transforma- 
tions (morphisms) between these functors would force the categorification to be more 
"beautiful" (in this case, the added beauty was a useful derived equivalence). The cate- 
gorification of quantum groups by Rouquier [17] . Lauda [13], and Khovanov and Lauda 
[12] has shown that categorifying an algebra A (with a category ^4) will specify just 
what this additional structure should be, for categorifications of every representation 
of that algebra: a functor from A to an endofunctor category. That their categorifi- 
cations A provide the "correct" extra structure is confirmed by the fact that existing 
geometric categorifications conform to it (see [23]) and that all irreducibles of A can 
be categorified in this way (see [H])- The salient feature of these categorifications is 
that, instead of being defined abstractly, the morphisms are presented by generators 
and relations, making it straightforward to define functors out of A. 

In the case of the Hecke algebra "H, categorifications have existed for some time, 
in the guise of category O or perverse sheaves on the flag variety. In [IS] Soergel 
rephrased these categorifications in a more combinatorial way, constructing an additive 
categorification of "H by a certain full monoidal subcategory HC of graded -R-bimodules, 
where R is the coordinate ring of the geometric representation. Objects in this full 
subcategory are called Soergel bimodules. There are deep connections between Soergel 
bimodules, representation theory, and geometry, and we refer the reader to [T8J, [TU |20l 
[21] for more details. 

In [6], the author and M. Khovanov provide (in type A) a presentation of H. by gen- 
erators and relations, where morphisms can be viewed diagrammatically as decorated 
graphs in a plane. While there is not yet a description of the added beauty arising from 
this structure on categorifications of Hecke representations, one should expect this to be 
the "correct" categorification of the Hecke algebra due to its connection with geometry. 

To be more precise, the diagrammatics are for a smaller category HCi, the (ungraded) 
category of Bott- Samuels on bimodules. Soergel bimodules are obtained from HCi by 
taking the graded Karoubi envelope. This is in exact analogy with the procedures of 
Khovanov and Lauda in [12] . 

The Temperley-Lieb algebra TC is a well-known quotient of "H, and it can be cate- 
gorified by a quotient TCC of HC, as this paper endeavors to show. Thus we have a 
naturally arising categorification by generators and relations, and we expect it to be 
a useful one. We will discuss this below. Objects in TCC can no longer be viewed as 
.R-bimodules, though their Horn spaces will be i?-bimodules. 

The quotient category TCC is easy to describe diagrammatically in its own right, 
since the most complicated generator of HC is killed in the quotient. Take a category 
where objects are sequences of indices between 1 and n, viewed as colored points on 
the real number line (where each index is assigned a "color"). Morphisms will be 
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given by a collection of graphs embedded in R x [0, 1], one for each color, such that 
the graphs have only trivalent or univalent vertices, and such that the graph colored i 
and the graph colored i + 1 are disjoint. The intersection of the graph with R x {0} 
and Rx{l} determine the source and target objects respectively. Finally, some local 
graphical relations are imposed on these morphisms. This defines TCC\, and we take 
the graded Karoubi envelope to obtain TCC. 

We also provide a diagrammatic categorification of all the cell modules of TC, as well 
as certain induced representations, in a fashion analogous to quantum group categori- 
fications. Having found a diagrammatic categorification C of the positive half of the 
quantum group, Khovanov and Lauda in [TTJ conjectured that highest weight modules 
(naturally quotients of the positive half) could be categorified by quotients of C by the 
appearance of certain pictures on the left. This approach was proven correct by Lauda 
and Vazirani [TJ], and then used by Webster to categorify tensor products [26]. For the 
Temperley-Lieb algebra, the indecomposables (i.e. cell modules) are easiest described 
not as quotients but as subquotients of TC. We categorify the subquotient by modding 
out our diagrammatics by the appearance of certain colors on the left, and then taking 
a full subcategory. A future paper will explore how this procedure can yield a large 
number of induced representations. 

The proof that TCC categorifies TC uses a method similar to that in [5J. We show 
first that TCC is a potential categorification, that is, there is a surjective map from TC 
to K(T CC). This defines a pairing on TC given by ([M], [N]) = gdimHOM(M, N), 
or equivalently a trace on TC via e([M]) = gdimHOM (1, M) where 1 is the monoidal 
identity. There is a convenient set of elements in TC whose values uniquely and freely 
determine any pairing; hence, there is a convenient set of objects such that knowing their 
Horn spaces will imply that one knows all Horn spaces. In fact, these select Horn spaces 
will all be rings, and quotients of R. We use graphical methods to determine the graded 
rank of these rings, and show that they are not too small (since a priori, the quotient 
category could be zero). Similarly, the subquotient categories induce a pairing on the 
subquotient representations, which we calculate graphically on convenient elements. 
Once one has shown that the Horn spaces in TCC induce a nice trace/pairing on TC, 
proving that the map TC — > K{TCC) is injective is easy. See Section [3721 for details. 

Let V be the geometric representation of S n+ i. We call a line in V a Weyl line if it 
is cut out by a transverse intersection of reflection-fixed hyperplanes. Let Z C V be 
the union of all Weyl lines. One might intuitively expect a connection between Z and 
the Temperley-Lieb algebra, because of the avoidance of higher parabolic subgroups. 
It turns out that Horn spaces in TCC are supported on Z, or in other words, they are 
R/I bimodules where / is the vanishing ideal of Z. Horn spaces may be supported on 
subvarieties Z' C Z , where Z' is the union of those Weyl lines satisfying an appropriate 
transverseness property. The rings of the previous paragraph will be the coordinate 
rings of such Z' . 

This paper is reasonably self-contained. We do not require familiarity with [6j. The 
difficult graphical arguments of that paper can often be drastically simplified for the 
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Temperley-Lieb setting, and we provide easier proofs for the results we need. Familiarity 
with diagrammatics for monoidal categories with adjunction would be useful. More 
details on such preliminary topics can be found in [BJ. 

We now ask in what sense this categorification is interesting. 

Soergel bimodules are intrinsically linked with braids, as was shown by Rouquier in 
[T5| [IB] . As such, morphisms between Soergel bimodules should correspond roughly 
to movies, and the graphs appearing in the diagrammatic presentation of the category 
HC should be (heuristically) viewed as 2-dimensional holograms of braid cobordisms. 
This is studied in [TJ. The Temperley-Lieb quotient is associated with the representation 
theory of Uqisi-z), for which braids all degenerate into 1-manifolds, and braid cobordisms 
degenerate into surfaces with disorientations. There is a functor T from TCC to the 
category of disorientations constructed by Vaz [25]. We believe it is clear that the 
functor J- is faithful (though certainly not full), and remark on this below in 13.61 This 
in turn yields a topological motivation of the variety Z and its subvarieties Z'. Because 
T is not full, there might be actions of TCC that do not extend to actions of disoriented 
cobordisms. 

Categorification and the Temperley-Lieb algebra have a long history. Khovanov in 
[10J constructed a categorification of TC using a TQFT, which was slightly generalized 
by Bar-Natan in [3] . This was then used to categorify the Jones polynomial. Bernstein, 
Frenkel and Khovanov in [2] provide a categorical action of the Temperley-Lieb algebra 
by Zuckerman and projective functors on category O. Stroppel [23] showed that this 
categorical action extends to the full tangle algebroid, but more importantly in our con- 
text, she also investigated the natural transformations between projective functors, and 
constructed a projective action of the cobordism category using these natural transfor- 
mations. To study natural transformations she used Soergel's functor and calculations 
on Soergel bimodules. From this, it should not be terribly difficult to verify whether the 
category defined in this paper acts by projective functors. In some sense, cobordisms 
have always provided a reasonable notion for the structure of natural transformations 
in Temperley-Lieb categorical actions, though we would argue that the category TCC is 
more explicit and easier to use, being inherently planar, graph-theoretical, and having 
Horn spaces whose size is well-understood. 

The organization of this paper is as follows. Chapter [2] will provide a quick overview 
of the Hecke and Temperley-Lieb algebras, and the diagrammatic definition of the 
category HC. Chapter [3] begins by defining the quotient category diagrammatically in 
its own right (which makes a thorough understanding of the diagrammatic calculus for 
H.C unnecessary). Section I3T21 states and proves the main theorem, modulo the lemma 
which requires all the work. The remaining sections of that chapter do all the work, and 
starting with Section 13.51 one will not miss any important ideas if one skips the proofs. 
Chapter H] begins with a discussion of cell modules for TC and certain other modules, 
and then goes on to categorify these modules, requiring only very simple diagrammatic 
arguments. 

Acknowledgments. 



A DIAGRAMMATIC TEMPERLEY-LIEB CATEGORIFICATION 



5 



The author was supported by NSF grants DMS-524460 and DMS-524124, and would 
like to thank Mikhail Khovanov for his suggestions. 



Fix n e N, and let / = 1, . . . , n index the vertices of the Dynkin diagram A n . We use 
the word index for an element of J, and the letters i,j always represent indices. Indices 
i 7^ j are adjacent if \i — j\ = 1, and distant if \i — j\ > 2, and questions of adjacency 
always refer to the Dynkin diagram, not the position of indices in a word or picture. 

We will assign a color to each index, and speak of indices and colors interchangeably. 
Colors will usually represent generic indices, subject to specified adjacency relations. 

Let W = S n+ i with simple reflections s« = (z, % + 1). Let k be a field of characteristic 
not dividing 2{n + l). Let R = k[xi, . . . , x n+1 ]/ei, where e% = x± + x 2 + - ■ . + x n+ i. R is a 
graded ring, with deg(xt) = 2, and is the coordinate ring of the geometric representation 
of W. We will abuse notation and refer to elements of k[x\, . . . , x n+ i] and their images 
in R in the same way, and will refer to both as polynomials. Note that R = k[/i, . . . , f n ] 
where fi = X{ — x i+ i, since X\ = ra ^ 1+ ( n ~^ 1 |^ 2+ --- + ^' 1 modulo e\. 

There is an obvious action of S n +i on R, which permutes the generators x%. There is 
a map d{ of degree —2 from R to the invariant ring R s \ sending / to > which is 

i? Si -linear, and sends R Si to 0. 

We always use the word trace to designate a Z [t, t _1 ]-linear map e: A — > Z [[t, t -1 ]], 
where A is a Z [t, t _1 ]-algebra, satisfying e{xy) = e(yx). Let (•) be the Z-linear involu- 
tion of Z [t, t~ l ] sending t to t~ x . We call an operation on a Z [t, t _1 ]-algebra t-antilinear 

if it is Z [t, t _1 ]-linear after twisting by (•). We write [2] = f t + t~ x . 

2.1. The Hecke Algebra and the Soergel Categorification. For Soergel's original 
definition see [18], and for an easier version, see [2T]. For more details, see [6]. 

The Hecke algebra T-L for S n+ \ has a presentation as an algebra over Z [t, t' 1 } with 
generators foj, i — 1, . . . , n and the Hecke relations 



Let us call the category of Bott-Samuelson bimodules HCi. It is a full monoidal 
subcategory of -R-bimodules, whose objects are all free as left i?-modules, and which is 
generated by certain objects B i: i e /. These objects satisfy 



2. Preliminaries 



(2.1) 
(2.2) 
(2.3) 




{t + r x )bi 

bjbi for distant i,j 
bjbibj + bi for adjacent 



(2.4) 
(2.5) 
(2.6) 



Bi ® B, t 
Bi ® fij- 



Bi{l}®B|{-l} 

Bj ® Bi for distant i,j 

-Bj <S> Bi <S> Bj © Bi for adjacent £, j. 
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The Grothendieck group of HCi (or rather, of its additive and grading closure, see 
below) is isomorphic to H, with [Bi] being sent to 6j, and [i?{l}] being sent to t. 

We write the monomial b^b^ ■ ■ ■ b id e "H as bi where i — %\ . . . id is a finite sequence 
of indices; by abuse of notation, we sometimes refer to this monomial simply as i. If 
i is as above, we say the monomial has length d. We call a monomial non-repeating if 

ik 7^ ii for k ^ I, and increasing if i\ < i 2 < The empty set is a sequence of length 

0, and b% = 1. Similarly, in HCi, write -B^ ® . . . ® _Bj d as .Bj. Note that = i?, the 
monoidal identity. For an arbitrary index i and sequence i, we write i € i if i appears 
in i. 

Each object in T-LCi has a biadjoint with respect to ®, and -Bj is self-biadjoint. Let 
w be the t-antilinear anti-involution on T-L which fixes b iy i.e. u(t a bi) = t~ a b a (j^ where a 
reverses the order of a sequence. Then the contravariant functor sending an object to 
its biadjoint will descend on the Grothendieck group to oo. 

A pairing is a Z-linear map (, ) : T-L x % — > Z [[£, t^ 1 ]] which satisfies two criteria: it 
is semi-linear, i.e. (ax,y) = a(x,y) while (x,ay) = a(x,y), for a G Z [t, t -1 ]; and bi 
is self-adjoint, so that (x,biy) = (biX,y) and (x,ybi) = (xbi,y) for all x,y <E H and 
all i & I. There is a bijection between pairings (, ) and traces e, defined by letting 
(x, y) = e(u(x)y), or conversely e(y) = 

It is a fact that a trace/pairing is uniquely determined by the function 7r : {Increasing 
Sequences i} — > Z [[t, t^ 1 ]] given by 7r(i) = = (1, i). It is also true that e(j) = n(t) 
when j is non-repeating and * is the increasing sequence which is a reordering of j, 
so that we may view tt as a function on non-repeating sequences which is invariant 
under reordering. However, not every n extends to a well-defined trace e. When there 
is ambiguity, we denote the pairing corresponding to n by (, ) 7r . We use the vector n to 
encode pairings because n(i) will later be calculated as the graded dimension of a ring 
associated to i. 

Let us quickly explain why e should be uniquely determined by tt. Moving an index 
from the beginning of a monomial to the end, or vice versa, will be called cycling the 
monomial. It is clear, using biadjointness or the definition of trace, that the value of 
e is invariant under cycling. It is not difficult to show that any monomial may be 
reduced, using cycling and the Hecke relations, to a linear combination of increasing 
monomials, and therefore e is determined by these. This same argument works for the 
Temperley-Lieb algebra. 

Consider the function 7r st d given by 7r st d(i) = t d , where d is the length of i. It 
yields a well-defined pairing, and the corresponding trace map e is well-known: it 
picks out the coefficient of the identity in the standard basis of H. The pairing can 

def 

be used to understand Horn spaces in T-LC\. Given objects M,N, let HOM(M, N) = 
meZ Hom(M, N{m}). Soergel showed that HOM(£?j, Bj) is a free graded left (or 
right) i?-module of rank bj) netA . Let 7Tg td = jjzpyr- Since the graded dimension of 
R as a k- vector space is Tjz^y. we have that the graded dimension of HOM(_Bj, Bj) is 
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Now let £ be the quotient map A — > Z [t, t^ 1 ] by the ideal generated by all b{. It is a 
homomorphism to a commutative algebra, so it is a trace. The corresponding pairing 
satisfies (1, 1) = 1 and (x,y) = for monomials x,y if either monomial is not 1. The 
corresponding function is 7r tr i v , where 7r tr i v (0) = 1 and vr tr i v (i) = for any i ^ 0. 

The only traces we care about will be linear combinations of 7r s td and 7r tr iv However, 
for more information on traces, see [5]. 

2.2. The Temperley-Lieb Algebra. Relation ( 12. 3 p implies the equality &A+iA — h = 

def 

bi + \bibi + i — Oj+i = q, for each 1 < % < n — 1. The Temperley-Lieb algebra TC is a 
quotient of % by the 2-sided ideal generated by all q. To avoid any ambiguity, we let 
G TC denote the images of bi, G % in the quotient. Then TC is generated by 
Ui with the relations 



(2.7) 
(2.8) 
(2.9) 
(2.10) 



U: 



UiUj 



UiU i+1 Ui 
U i+1 UiU i+1 



[2] Ui 

UjUi for \i — j\ > 2 

Ui 

u i+ i. 



A permutation a G £> n +i is called 321-avoiding if it never happens that, for i < j < k, 
a{i) > cr(j) > <r(A;). It turns out that, using the Temperley-Lieb relations, every 
monomial uj is equal to a scalar times some Uj where i is 321-avoiding, i.e. if viewed 
as a word in the symmetric group it represents a reduced expression for a 321-avoiding 
permutation. Moreover, between 321-avoiding monomials, the only further relations 
come from A2.8I) . and hence it is easy to pick out a basis from this spanning set. 

The Temperley-Lieb algebra has a well-known topological interpretation, thanks to 
Kauffman [9]. We skim over it here; see [27] for a longer exposition. An element 
of TC is a linear combination of crossingless matchings (isotopy classes of embedded 
planar 1-manifolds) between n + 1 bottom points and n + 1 top points. Multiplication 
of crossingless matchings consists of vertical concatenation, followed by removing any 
circles and replacing them with a factor of [2]. In this picture, U; becomes the following: 

w 

Any increasing monomial is 321-avoiding. Increasing monomials are easy to visualize 
topologically, as they have only "left-leaning lines" and "simple cups and caps." For 
example: 



U\U2U^UQU7Ug !->• 



Any trace e on TC will be determined on increasing monomials i, and we encode e 

by the function on increasing monomials ip(i) = f £(*)• 

Given a crossingless matching, its closure is a configuration of circles in the punctured 
plane obtained by wrapping the top boundary around the puncture to close up with 
the bottom boundary. See Section 13.21 for a picture. Circle configurations have two 
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topological invariants: the number of circles and the nesting number, which is the 
number of circles which surround the puncture, and is equal to n + 1 — 2k > for some 
k > 0. Given a scaling factor for each possible nesting number, one constructs a trace 
by letting e(uj) = c [2] m where m is the number of circles in the closure of and c is 
the scaling factor associated to its nesting number. To calculate (x, y), we place y below 
an upside-down copy of x (or vice versa), and then take the closure. All pairings/traces 
can be constructed this way, so they are all topological in nature. Again, for more 
information on traces see [5]. 

The Temperley-Lieb algebra has a standard pairing i^std of its own, which involves 
no rescaling: e(ui) = [2} m as above. One can check that ip s td(i) = [2} n+1 ~ d for an 
increasing monomial. This is not related to 7r st( j, which does not descend to TC. On 
the other hand, 7r tr i v clearly does descend to a pairing ^ triv on TC, which only evaluates 
to a non-zero number when the nesting number is n + 1. 

It turns out that the pairing on TC arising from our categorification will satisfy 



(1, 1) = [2) n - TT ^y and = j^- [2] n ~ d . We will call this form ^o- Clearly 



^° = (i-t 2 )[2] ^ std ~ (iZ^y V'triv I n particular, on any monomial i / 1, our trace will 
agree with a rescaling of the standard trace. When n — 1, the algebras TC and H are 
already isomorphic, and 7Tg td = ip Q . 

2.3. Soergel Diagrammatics. We now give an alternate description of the category 
TLCx. What follows is a simplified version of the summary in [7]. 

An object in "HCi is given by a sequence of indices i, which is visualized as d points 
on the real line R, labelled or "colored" by the indices in order from left to right. These 
objects are also called B^. Morphisms are glued together from the following pictures, 
which may exist in various colors but with restrictions based on adjacency conditions. 



More precisely, a morphism is an embedding of a planar graph in Rx [0,1], modulo 
isotopy, satisfying the following properties: 

(1) Edges of the graph are colored by indices from 1 to n. 

(2) Edges may run into the boundary R x {0, 1}, yielding two sequences of colored 
points on R, the top boundary i and the bottom boundary j . In this case, the 
graph is viewed morphism from j to L 

(3) Only four types of vertices exist in this graph: univalent vertices or "dots" , triva- 
lent vertices with all three adjoining edges of the same color, 4-valent vertices 





X X 
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whose adjoining edges alternate in colors between i and j distant, and 6-valent 
vertices whose adjoining edges alternate between i and j adjacent. 

The degree of a graph is +1 for each dot and -1 for each trivalent vertex. 4-valent 
and 6-valent vertices are of degree 0. 

For instance, if "blue" corresponds to the index i and "red" to j, then the lower right 
generator is a degree morphism from jij to iji. 

As usual in a diagrammatic category, composition of morphisms is given by vertical 
concatenation, and the monoidal structure is given by horizontal concatenation. 

We then allow k-linear sums of graphs, and apply the relations below to obtain the 
category HCi. Some of these relations are redundant. 

The relations are given in terms of colored pictures, but with no explicit assignment 
of indices to colors. They hold for any assignment of indices to colors, so long as 
certain adjacency conditions hold (for instance, red and blue above must be assigned to 
adjacent indices). We will specify adjacency for all pictures, although one can generally 
deduce it from the fact that 6-valent vertices only join adjacent colors, and 4-valent 
vertices only join distant colors. 

For example, these first four relations hold, with blue representing a generic index. 



(2.H) >< 
(2.12) 



(2.13) 



l|+ 1 1 = 2 } 

We will repeatedly call a picture looking like (12.131) by the name "needle." Note that 
a needle is not necessarily zero if there is something in the interior. A circle is just a 
needle with a dot attached, using (12.121) . so it can be thought of as part of a graph. 

Remark 2.1. It is an immediate consequence of relations (12. lip and (I2.12p that any tree 
(graph without cycles) of one color is equal to: 

• If it has no boundary, two dots connected by an edge. Call this a double dot. 

• If it has one boundary edge, a single dot connected to the boundary. Call this 
a boundary dot. 
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• If it has more boundary edges, a tree with no dots and the fewest possible 
number of trivalent vertices needed to connect the boundaries. Moreover, any 
two such trees are equal. Call this a simple tree. 

We refer to this as tree reduction. 

Notation 2.2. Fix a color (blue). In a multicolored graph, we will still refer to part of 
that graph which is a blue simple tree as a simple tree, even if other colors are overlaid. 
However, we only use the terms boundary dot and double dot when that connected 
component of the graph does not meet any other colors. We may refer to a boundary 
dot (possibly with other colors overlaid) as a simple tree with one boundary edge, and 
an empty graph as a simple tree with zero boundary edges. 

In the following relations, the two colors are distant. 
(2.15) 

(2.16) 

(2.17) 
(2.18) 

In this relation, two colors are adjacent, and both distant to the third color. 




(2 .19) X 
In this relation, all three colors are mutually distant. 



(2 20) g<= 

Remark 2.3. Relations ( 12.15ft thru (I2.20f) indicate that any part of the graph colored i 
and any part of the graph colored j "do not interact" for i and j distant. That is, one 
may visualize sliding the j-colored part past the i-colored part, and it will not change 
the morphism. We call this the distant sliding property. 

In the following relations, the two colors are adjacent. 



(2.21) 



X = tYt + X 
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(2.22) 



(2.23) 



(2.24) 




I 

H-H-H-: 



In this final relation, the colors have the same adjacency as {1, 2, 3}. 



(2.25) 




I v 



This concludes the definition of HCi. Note that %Ci is not even an additive category, 
although Horn spaces are graded Z-modules. Before defining T-LC itself, we provide some 
commentary. 

Relations (12.14[) . (I2.24p . and (" 12 . 1 8[) are referred to as dot forcing rules, because they 
describe at what price one can "force" a double dot to the other side of a line. The 
three relations imply that, given a line and an arbitrary collection of double dots on 
the left side of that line, one can express the morphism as a sum of diagrams where all 
double dots are on the right side, or where the line is "broken." 

We will occasionally use a shorthand to represent double dots. We identify a double 
dot colored % with the polynomial fi G R, and to a linear combination of disjoint 
unions of double dots in the same region of a graph, we associate the appropriate 
linear combination of products of fi. For any polynomial / G R, a square box with a 
polynomial / in a region will represent the corresponding linear combination of graphs 
with double dots. 



For instance. 



Ill 



tif, 



The implication of the dot forcing rules is that for any polynomial /, there exist 
polynomials g and h such that 



(2.26) 



/ 



+ 



1 

T 
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The polynomials appearing can be found using the map 9j, and in particular, h = 
di(f). One particular implication is that 



whenever / is a polynomial invariant under Sj (and blue represents i). As an exercise, 
the reader can check that ff slides through a line colored i. 

We have an bimodule action of R on morphisms by placing boxes (i.e. double dots) 
in the leftmost or rightmost regions of a graph. 

There is a functor from this diagrammatically defined category to the category of 
i?-bimodules, whereby a diagram unambiguously represents a specific bimodule map. 
The functor preserves the left and right R action on morphisms. 

Theorem 1 (Main Theorem of [6]). There is an equivalence of categories between this 
diagrammatic category ana"HC\, the category of Bott- Samuels on bimodules. 

This does help to show what is less obvious in the diagrammatic context: that the 
i?-bimodules HOM(M, N) are free as left or right R- modules. Besides this, we will not 
need any details about the bimodule version of HCi. 

The following theorem and corollary are the most important results from [6], the 
crucial facts which allow all other proofs to work. 

Theorem 2. (Color Reduction) Consider a morphism ip: — > i, and suppose that 
the index i (blue) appears in i zero times (respectively: once). Then p is in the k-span 
of graphs which only contain blue in the form of double dots in the leftmost region of 
the graph (respectively: as well as a single boundary dot). This result may be obtained 
simultaneously for multiple indices i. 

Corollary 2.4. The space HOM-^ (0, 0) is precisely R, viewed as a graded ring, and 
as a bimodule. In other words, it is freely generated over double dots by the empty 
diagram. 

The space HOM^i (0, i) fori non-repeating is a free (left, or right) R-module of rank 
1, generated by the following morphism of degree d. 



The proofs of these statements do not use any sophisticated technology, only con- 
voluted pictorial arguments, and comprise the bulk of [6]. We will not need to quote 
these results, as we will show the equivalent results for TCC easily. 

Finally, let us consider where the isomorphisms (j2.4p through (I2.6P come from. We 
have the following implication of ( 12.14]) : 



(2.27) 



/ 



1111 



(2.28) 
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The identity ida decomposes as a sum of two orthogonal idempotents, each of which is 
the composition of a "projection" and an "inclusion" map of degree ±1, to and from Bi 
(explicitly, id^ = i\P\ + i 2 p 2 where piii = id«, p 2 i 2 = idj, pii 2 = = p 2 ii). This implies 
(12. 4p . and is a typical example of how direct sum decompositions work in diagrammatic 
categories. 

Relation (I2.15P immediately implies (12. 5p . 

To obtain (12.61) . we must be more sophisticated. 

Given a category C whose morphism spaces are Z-modules, we may take its additive 
closure, which formally adds direct sums of objects, and yields an additive category. 
Given C whose morphism spaces are graded Z-modules, we may take its grading closure, 
which formally adds shifts of objects, but restricts morphisms to be homogeneous of 
degree 0. Given C an additive category, one may take the idempotent completion or 
Karoubi envelope, which formally adds direct summands. Recall that the Karoubi 
envelope has as objects pairs (B, e) where B is an object in C and e an idempotent 
endomorphism of B. This object acts as though it were the "image" of this projection 
e, and behaves like a direct summand. When taking the Karoubi envelope of a graded 
category (or a category with graded morphisms) one restricts to homogeneous degree 
idempotents. We refer in this paper to the entire process which takes a category 
C, whose morphism spaces are graded Z-modules, and returns the Karoubi envelope 
of its additive and grading closure as taking the graded Karoubi envelope. All these 
transformations can interact nicely with monoidal structures. We let %C be the graded 
Karoubi envelope of TLC\. For sake of discussion, we let HC 2 be the additive grading 
closure of HCi. 

The two color variants of relation (I2.22p together express the direct sum decomposi- 
tions 



Again, the identity idj(j + iv is decomposed into orthogonal idempotents. The second 
idempotent factors through Bi, and the corresponding object in the Karoubi envelope 
will be isomorphic to Bi. The first idempotent, which we call a "doubled 6-valent 
vertex," corresponds to a new object in the idempotent completion. It turns out that 
the doubled 6-valent vertex for "blue red blue" is isomorphic in the Karoubi envelope 
to the doubled 6-valent vertex for "red blue red" (i.e. their images are isomorphic), 
so by abuse of notation we call both these new objects Cj. It is a summand of both 
i(i + l)i and (i + + 1). The image of Cj in the Grothendieck group is q. 

2.4. Aside on Karoubi Envelopes and Quotients. If C is a full subcategory of 
(graded) .R-bimodules for some ring R, then the transformations described above behave 
as one would expect them to. In particular, the Karoubi envelope agrees with the full 
subcategory which includes all summands of the previous objects. The Grothendieck 
group of the Karoubi envelope is in some sense "under control," if one understands 



(2.29) 
(2.30) 



B, 



Bi <g> B i+1 ® B t = d © Bi 
i+i <8> Bi ® B i+1 = Ci®B i+l . 
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indecomposable i?-bimodules already. On the other hand, the Karoubi envelope of an 
arbitrary additive category may be enormous, and to control the size of its Grothendieck 
group one should understand and classify all idempotents in the category, a serious task. 
Also, arbitrary additive categories need not have the Krull-Schmidt property, making 
their Grothendieck groups even more complicated. 

The Temperley-Lieb algebra is obtained from the Hecke algebra by setting the ele- 
ments q to zero, for % = 1, . . . , n — 1. These elements lift in the Soergel categorification 
to objects Cj. The obvious way one might hope to categorify TC would be to take the 
quotient of the category HC by each object Cj. 

To mod out an additive monoidal category C by an object Z, one must kill the 2- 
dimensional ideal of id^ in Mor(C). That is, the morphism space Hom(X, Y) in the 
quotient category is exactly Homc(X, Y) modulo the submodule of morphisms factoring 
through V <8> Z ®W for any V, W . If the category is drawn diagrammatically, one need 
only kill any diagram which has idz as a subdiagram. 

We have not truly drawn 7-LC diagrammatically, only %C\. The object we wish to 
kill is not an object in H,C\\ the closest thing we have is the corresponding idempotent, 
the doubled 6-valent vertex. However, this is not truly a problem, due to the following 
proposition, whose proof we leave to the reader. 

Proposition 2.5. LetC± be an additive category, B an object in Ci, ande an idempotent 
in End(-B). Let T>\ be the quotient of C\ by the morphism e. Let C and T> be the 
respective Karoubi envelopes. Finally, let V be the quotient of C by the identity of the 
object (B, e). Then there is a natural equivalence of categories from T> to T>' . 
The analogous statement holds when one considers graded Karoubi envelopes. 

Remark 2.6. The equivalence constructed in this way will not be an isomorphism of 
categories; V has more objects. For instance, (B, e) and (B, 0) are distinct (isomorphic) 
objects in V, but are the same object in T>. 

So to categorify TC diagrammatically, one might wish to take the quotient of HCi 
by the doubled 6-valent vertex, and then take the Karoubi envelope. 

The quotient of 7-LC\ will no longer be a category which embeds nicely as a full 
subcategory of bimodules. One might worry that Krull-Schmidt fails, or that to un- 
derstand its Karoubi envelope one must classify all idempotents therein. Thankfully, 
our calculation of HOM spaces will imply easily that its graded additive closure has 
Krull-Schmidt and is already idempotent closed, so it is equivalent to its own Karoubi 
envelope (see Section [372]) . 

3. The Quotient Category TCC 

3.1. Definition of TCC. As discussed in the previous section, our desire is to take 
the quotient of HCi by the doubled 6-valent vertex, and then take the graded Karoubi 
envelope. 
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An important consequence of relations (12.211) and (12.131) is that 



(3.1) 




from which it follows, using (12.221) . that 




-X 



so the (monoidal) ideal generated in Mor("HCi) by a doubled 6-valent vertex is the 
same as the ideal generated by the 6-valent vertex. 

Claim 3.1. The following are all equivalent. 



(3-3) )|( = 




Proof. (USD d33D: Add a dot, and use relation f l2T2Tj) . ( jS3D =^ Add a 

dot to the top. (13. 5p =>- (13. 4ft : Apply to the middle of the diagram. (13. 5 p ==>• (\3.6\i : 
Stretch dots from the blue strands towards the red strand, and then apply (13. 5 1) to the 
middle. (EH (EI]): Use relation (I2T22D . <K7} (ED: Use flifj]) . □ 

Modulo 6-valent vertices, the relations ( 12.211) and ( 12.221) become ( 13 .41) and f]3 .61) above. 
All other relations involving 6-valent vertices, namely (I2.23j) . (I2.25j) . and (I2.19p . are sent 
to zero modulo 6-valent vertices. Relation (13.51) implies both (I3.4j) and (13. 6p without 
reference to any graphs using 6-valent vertices. So if we wish to rephrase our quotient 
in terms of graphs that never have 6-valent vertices, the sole necessary relation imposed 
by the fact that 6-valent vertices were sent to zero is the relation (I3.5p . 

Suppose we only allow ourselves univalent, trivalent, and 4-valent vertices, but no 
6-valent vertices, in a graph T. Then the z-graph of T, which consists of all edges colored 
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i and all vertices they touch, will be disjoint from the i + 1- and i — 1-graphs of T. The 
distant sliding property implies that the z-graph and the j-graph of T effectively do not 
interact, when i and j are distant. 

Thus we have motivated our graphical definition of TCC\. Objects will again be 
sequences of colored points on the line R, which we will call i or U{_. Morphisms will 
be given (again, after linear combinations and some relations) by isotopy classes of the 
following data: 

(1) For each i from 1 to n, a graph Tj embedded in the strip. 

(2) consists entirely of univalent and trivalent vertices, with edges (colored i) 
that may go to the boundary. Again, the intersection with the top and bottom 
boundary gives the target and source of the morphism, respectively. 

(3) Yi and T i+ \ are disjoint. All graphs Tj are pairwise disjoint on the boundary. 
The degree of a graph is +1 for each dot and —1 for each trivalent vertex. 

One may apply isotopy to each individually, so long as it stays appropriately 
disjoint. Phrasing the definition in this fashion eliminates the need to add distant 
sliding rules, for these are now built into the notion of isotopy. Note that as we have 
stated it here, Tj and Tj may have edges which are embedded in a tangent fashion, 
or even entirely overlap. However, such embeddings are isotopic to graph embeddings 
with only transverse edge intersections, which arise as 4-valent vertices in our earlier 
viewpoint. 

We then take k-linear combinations of such graphs, and mod out by relations (12. lip 
through (12.141) . (12.241) and the new relation (13. 5p to get the morphisms in the category 
T CC\. As a reminder, the new relation is given here again. 



That this category is isomorphic to TiCi modulo the 6-valent vertex is obvious. 

Remark 3.2. Note that tree reduction (see Remark 12. II) can now be applied to any tree 
of a single color in TCC, regardless of what other colors are present, since the only 
colors which can intersect the tree are distant colors, which do not actually interfere. 

We denote by TCC the graded Karoubi envelope of T CC\. However, we will show in 
the next section that the graded additive closure T CC<i of T CC\ is already idempotent- 
closed, so that TCC2 and TCC are the same. 

It is obvious that 



in TCC 1, from the relation (I3.6P and the simple calculation (using dot forcing rules) 
that 




(3.8) 
(3.9) 



Ui ® U i+1 ®Ui^Ui 
U i+1 ®Ui® U i+1 S Ui+i 



(3.10) 
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In particular, there is a map from TC to the split Grothendieck ring of TCC, sending 

def 

Ui to \Uj\. This induces a semi-linear pairing on TC, via («;, Uj) = grkHOM7-£c(^i, Uj) 
where the graded rank is taken as a vector space over k. 

At this point, we have not shown that the category TCC is nonzero, so this pairing 
could be 0. 

3.2. Main Theorem. 

Theorem 3. (Main Theorem) T CC<i has Krull- Schmidt and is idempotent- closed, so 
TCC 2 — TCC. TCC categorifies TC. 

Lemma 3.3. The pairing induced on TC from T CC\ is precisely given by ip®. 

That we can deduce the theorem from the lemma easily, in this small subsection, is 
an excellent illustration of the utility of fixing a semi-linear pairing on the base algebra 
and only considering categorifications which conform to it. Proving the lemma is a long 
and convoluted graphical argument. 

In fact, we do not need any specifics about the category T CC\ in this argument, only 
that it is generated by objects Ui satisfying the categorified Temperley-Lieb relations 
and having the correct graded dimension of Horn spaces. 

Proposition 3.4. The object Ui in T CC\ has no non-trivial (homogeneous) idempotents 
when i is 321-avoiding. Moreover, if both i and j are 321-avoiding, then Ui = Uj{m} 
in TCC2 if and only if m = and Ui = Uj in TC. 

Proof. Two 321-avoiding monomials in TC are equal only if they are related by the 
relation f)2.8p . Since this lifts to an isomorphism Ui <S> Uj = Uj (g) Ui in TCC 2 , we have 
Ui_ = Uj =>- Ui_ = Uj . 

If an object has a 1-dimensional space of degree endomorphisms, then it must be 
spanned by the identity map, and there can be no non-trivial idempotents. If an object 
has endomorphisms only in non-negative degrees, then it can not be isomorphic to any 
nonzero degree shift of itself. If two objects X and Y are such that both HOM(X, Y) 
and HOM(y, X) are concentrated in strictly positive degrees, then no grading shift of 
X is isomorphic to Y, since there can not be a degree zero map in both directions. 

Therefore, we will win if we show that Uj L has endomorphisms concentrated in non- 
negative degree, with a 1-dimensional degree part, and that when u^ 7^ Uj, HOM([7j, Uj) 
is in strictly positive degrees. This question is entirely determined by the pairing on 
TC, since it only asks about the graded dimension of Horn spaces. 

When i is empty, we already know that (1,1) = (jtm [XT — (1-t 2 ) > wmcri has degree 
coefficient 1, and is concentrated in non- negative degrees. 

We know how to calculate (x, y)^ Q in TC when x and y are monomials, and either x 
or y is not 1 (see Section I2~2"j) . We draw x as a crossingless matching, draw y upside- 
down and place it below x, and close off the diagram: if there are m circles in the 
diagram, then (2, y) = |_ 2 . In particular, if m = n + 1 then the Horn space will be 
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concentrated in non-negative degrees, with 1-dimensional degree part. If m < n + 1 
then the Horn space will be concentrated in strictly positive degrees. 

We leave it as an exercise to show that, if a; is a crossingless matching (i.e. a 321- 
avoiding monomial) then the closed diagram for (x, x) has exactly n + 1 circles. The 
following example makes the statement fairly clear: 




Closure 



In this example x has all 3 kinds of arcs which appear in a crossingless matching: 
bottom to top, bottom to bottom, and top to top. Each of these corresponds to a single 
circle in the diagram closure. 

Similarly, there are fewer than n + 1 circles in the diagram for (x, y) whenever the 
crossingless matchings x, y are non-equal. Looking at the diagram above, keeping the 
upside-down x region but with the region x removed, one can see that no circles are 
yet completed, and each boundary point of rr's region is matched to another by an arc. 
The number of circles is maximized when you pair these boundary points to each other, 
and this clearly gives the matching x. For any other matching y, two arcs will become 
joined into one, and fewer than n + 1 circles will be created. □ 

Lemma 3.5. TXC2 is idempotent- closed, and its indecomposables can all be expressed 
as grading shifts of C/j for i 321-avoiding. It has the Krull- Schmidt property. 

Proof. Since the Temperley-Lieb relations allow one to reduce a general word to a 321- 
avoiding word, one can show that every is isomorphic to a direct sum of shifts of Uj 
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for 321-avoiding j, using isomorphisms and direct sum decompositions instead of the 
analogous Temperley-Lieb relations. Clearly these shifted Uj are all indecomposable, 
since they have no non-trivial idempotents; these are then all the indecomposables. 
Since every indecomposable in TCC2 has a local endomorphism ring (with maximal 
ideal given by positively graded morphisms), TCC2 is idempotent-closed and has Krull- 
Schmidt. □ 



The Krull-Schmidt property implies that isomorphism classes of indecomposables 
form a basis for the Grothendieck group. 

Proof of Main Theorem, given Lemma \3. 31 There is a Z [t, t _1 ]-linear map of rings TC — > 
K(T CC2), which is evidently bijective because it sends the 321-avoiding basis to the 
321-avoiding basis. Since TCC = TCC2, we are done. □ 

Remark 3.6. In analogy to the paper [6], the bulk of the proof lies in proving that the 
Horn spaces in T CC\ obey some nice semi-linear form. Beyond that, in this paper, we 
mostly state the obvious. 

However, some statements which are obvious in this paper are not obvious at all 
when dealing with %C and W. Allow that we have already defined a category HCi and 
shown that its Horn spaces induce the desired semi-linear product on Ti. There is no 
simple way to conclude that HC categorifies ~H, in analogy to the above. We summarize 
the differences here. 

It is clear (for both Hecke and Temperley-Lieb) that the map H — > KiJ-LCv) is well- 
defined and surjective. The two main subtleties are 1) the difference between I-LC2 and 
HC, and 2) the injectivity of the map. 

In general, one likes to examine the additive Grothendieck group only of idempotent- 
complete categories with the Krull-Schmidt property, because this guarantees that in- 
decomposables form a basis for the Grothendieck group. However, taking the Karoubi 
envelope may increase the size of the Grothendieck group (for example, if M and iV 
are non-isomorphic simples in a semisimple category, then the category generated by 
MQ)N has Grothendieck group Z, while its idempotent closure has Grothendieck group 
Z x Z). It is very convenient that TCC 2 is already idempotent-closed, primarily because 
this implies that TCC2 and TCC have the same Grothendieck group. However, "HC 2 is 
not idempotent-closed, nor do we currently understand the idempotents. Thankfully, 
we have a result of Soergel [21]: each monomial Bi has a (direct summand) filtration 
by indecomposables in %, and an "upper triangular matrix" argument shows that the 
Grothendieck group is unchanged by passing to the Karoubi envelope. 

To show injectivity of the map in the TC case, we can identify a basis of TC which 
is sent to a complete set of indecomposables, and then we can evaluate the trace map 
to show that these indecomposables are pairwise non-isomorphic. For HC, we do not 
currently know what the indecomposables (i.e. idempotents) are, nor do we know 
what basis in % is their preimage. One hopes that the preimages of indecomposables 
are exactly the Kazhdan-Lusztig basis, but this is actually a deep question, shown by 
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Soergel ([22], see also [18] EE]) to be equivalent to proving a version of the Kazhdan- 
Lusztig conjectures. In any case, the result depends on the base field k, and it has 
no simple proof. Not knowing the preimages (or conversely, not knowing a set of 
indecomposables which correspond to the Kazhdan-Lusztig basis), we may not calculate 
the Horn spaces by evaluating the trace map, and thus have no simple way of proving 
that these indecomposables are pairwise non- isomorphic. The proof of injectivity in 
the %C case used the fact that we can relate the diagrammatics to Soergel's previously 
constructed theory, for which Soergel's powerful geometric techniques can show that it 
categorifies the Hecke algebra (for certain Ik). In particular, there is currently no proof 
of injectivity if one defines the category 7-LC diagrammatically over k = Z. 

It should be emphasized that the story of TC is a particularly easy one. No high- 
powered technical machinery is needed, and the proofs of idempotent closure and in- 
jectivity are self-contained and diagrammatic. In fact, the arguments in this paper do 
work entirely over Z[|], as can be checked. Dividing by two must be allowed in order 
to split the identity of Ua into idempotents, as in ( 12. 28ft ; however, it is likely that the 
arguments would work over Z as well. Working over Z is discussed more extensively in 

3.3. Reductions. To show Lemma l3~U1 we need only investigate the Horn spaces HOM(0, i) 
for i increasing, since we have already shown that the values of e(v,i) are determined 
by their values for i increasing. This space will be an i?-bimodule where the left and 
right action are the same (since the lefthand and righthand regions are the same in any 
picture with no bottom boundary), so we view it as an i?-module. We show in this 
section that this i?-module is generated by a single element (pi as pictured here: 

1111 

Let I{ be the ideal which is the kernel of the map R — > HOM(0,i) sending 1 i— y iff, 
we call it the TL ideal of i. To prove the main lemma is to find U and show that the 
graded dimension of R/h is (up to a shift) ipo(i). 

That tpi generates the Horn space is the conclusion of Corollary 12.41 the proof of 
which comprises the bulk of (6]. It is much easier to prove in TCC\ than in HC, and 
since we will use the same arguments again, we reprove it for TCC\ below. 

Effectively, we are just using the following rule to simplify cycles, which is an impli- 
cation of the dot forcing rules and (12.1 3ft : 




When we say that a graph or a morphism "reduces" to a set of other graphs, we mean 
that the morphism is in the k-span of those graphs. We refer to a one-color graph, each 
of whose (connected) components is either a simple tree with respect to its boundary 
or a double dot, as a simple forest with double dots. If there are no double dots, it is a 
simple forest without double dots. Tree reduction implies that any graph without cycles 
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reduces to a simple forest with double dots. Note also that circles in a graph are equal 
to needles with a dot attached, and can be treated just like any other cycle. 

Proposition 3.7. In TCC\ any morphism reduces to one where, for each i, the i-graph 
is a simple forest with double dots. Moreover, we may assume all double dots are in the 
lefthand region. 

Proof. The dot forcing rules imply that double dots may be moved to any region of 
the (multicolored) graph, at the cost of breaking a few lines. Breaking lines will never 
increase the number of cycles. Therefore, if we have a graph without cycles, tree 
reduction implies that we actually have a simple forest with double dots, and dot 
forcing allows us to move these double dots to the left. The breaking of lines may 
require more tree reduction, yielding more double dots, but a simple induction (say, on 
the degree of the graph ignoring double dots on the left) will clearly suffice. 

Now we induct on the number of cycles present in the overall graph. Suppose there 
is a blue colored cycle: choose one so that it delineates a single region (i.e. there are 
no other cycles inside). There may be blue "spokes" going from this cycle into the 
interior, but they must all be trees, lest they create another region. By tree reduction, 
we can assume that any blue appearing inside the cycle is in a different blue component 
than the cycle. Other colors may cross over the cycle, into the interior, but viewing 
the interior of the cycle as a graph of its own, then the boundary of the graph has no 
blue, and no colors adjacent to blue. The interior also has fewer total cycles, so using 
induction, we see that any blue or adjacent color inside the cycle reduces to double 
dots. The double dots can be slid out at the cost of potentially breaking an edge in the 
cycle, and the graph with the broken edge falls by induction. What remains is a blue 
cycle with no blue or any adjacent colors in the middle. But all distant colors can be 
slid out of the way, leaving an empty blue cycle, which is by the rule above. □ 

Remark 3.8. This proposition and its proof will apply to graphs in any connected 
simply-connected region in the plane. 

Remark 3.9. We want to find the TL ideal of i. Since the space Hom WCl (0,i) is a 
free i?-module, all polynomials in must have arisen from reducing to some morphism 
which contained the relation (13. 5 p to a "nice form," i.e. tpi_ plus double dots. In other 
words, letting a« be the morphism pictured below, we want to plug a* into a bigger 
graph, reduce it to a nice form, and see what we get. 



This bigger graph, into which a, is plugged, will actually be a graph on the punctured 
plane or punctured disk with specified boundary conditions on both the outer and inner 
boundary. The difficult graphical proofs of this paper just consist in analyzing such 
graphs. This is done by splitting the punctured plane into simply-connected regions, 
and using the above proposition. 



Remember that q.{ is just a 6-valent vertex with two dots attached (one red and one 
blue). 
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3.4. Generators of the TL Ideal. The sequence * is assumed to be non-repeating. 

def 

Proposition 3.10. The TL ideal of contains y id = fifj(fi + 2fi+i + 2f i+2 + . . . + 
2fj-i + fj) over all 1 < i < j < n. 

The TL ideal of i contains Zij^ = where g% = fi if i G i, gi = 1 otherwise. 



We will prove that these actually generate the ideal in Proposition 13.281 
Proof. Adding 4 dots to or 6 dots to a 6-valent vertex, we get 



(3.11) 111+111=0. 

This is y i)i+1 = fif i+ i{fi + = (x; - x i+1 )(x i+1 - x i+2 ){xi - x i+2 ) (which cuts out 
3 Weyl walls in V). 

Even though we are not allowing 6-valent vertices in our diagrams, we will sometimes 
express ya+i as 



or 



: i 



to avoid having to consider sums of graphs (it's easier for me to draw!). 

To obtain the other y it j, note the following equalties under the action of S n+ i on R: 



(3.12) 
(3.13) 
(3.14) 
(3.15) 



Sifi+l — fi + fi+1 

s i+lfi = fi + fi+l 
$ifi fi 

S ifj = fj for I* - j\ > 1 



From this it follows by explicit calculation that 

(3.16) Si-xyij - y id = yi-ij 

(3-17) Sj+iVi,j - Vi,j = Vi,j+i 

Now, when we surround a polynomial / with a j-colored circle, we get / — Sjf 



(3.18) 



(D- 



f-*if 



Hence, a k + 2 circle around yk,k+\ will yield yu,k+2 (up to a sign), etcetera. We have 
numerous ways to express ±yij: for any i < k < j — 1 take a>k with 4 dots to get 
yk,k+i, an d then surround it with concentric circles whose colors, from inside to out, are 
k + 2, k + 3, . . . ,j and then k — 1, k — 2, . . . , i. 
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Clearly the colors of the increasing sequence and those of the decreasing sequence are 
distant, so a sequence like k — 1, k + 2, k + 3, k — 2,... is also ok, or any permutation 
which preserves the order of the increasing and the decreasing sequence individually. 

For very similar reasons, Zj^j is in the TL ideal of i. Adding two or three dots to 
(13. 5p . we get several more equations. 

(3.19) ,KM) = o 

(3.20) I T (I+D = 

(3.21) n (I+I) = 

Again, for various of these pictures we use shorthand like 

^ or H 

These give you in the case where at least one of i, i + 1 G i. Putting a 

polynomial / in the eye of a j-colored needle will yield dj(f) = f, next to a j- 
colored boundary dot. 



(3.22) 




This gives us several ways to draw Zij^. 

If neither i nor j are in *, then z^ y i = yij and is pictured as above, but with 
additional boundary dots put below to account for ip^. Since these extra dots are 
generally irrelevant, we often do not bother to draw them. 

If i € i and j ^ i, we have two ways of drawing Zijj. One can take a iy connect 
one i input to the outer boundary, add dots, and surround it with circles colored 
i + 2,i + 3,...,j. 
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(3.23) 



Alternatively, take some i < k < j, add dots to and surround it with circles 
forming an increasing sequence k + 2 . . . j and a decreasing sequence k — 1 . . . i, except 
that the final i-colored circle is a needle. 




(3.24) 



The case of j G i and i ^ i is obvious. 

If both i, j G i then we have several choices again. If j = i + 1 then we must use 



(3.25) 



but in general we may either repeat (13.231) with a j-needle instead of a j-circle 



(3.26) 



or repeat (13.241) with a j-needle instead of a j-circle. 




(3.27) 




In any case, it is clear that the polynomials above are in the TL ideal, and the claim 
is proven. □ 
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Let us quickly consider the redundancy in this generating set of the ideal. When 

. , , def j def 

% > j let yij — Uj^i and z^j^ — Zj^^. 

Corollary 3.11. Suppose i is non-empty, and fix an index k 6 i. Then l{ is generated 
by Z}-j t i for 1 < j < n, j ^ k. None of these generators is redundant. 
None of the generators y^j of 1% are redundant. 

Proof. We leave the checks of irredundancy to the reader, but a proof will also arise as 
a byproduct in the next section. 

Suppose that k e i but i, j ^ i do not. If k < i < j, then z^j^ = y^j = fiZk,j,i — fj z k,i,i 
so that Zij t i is redundant. If i < k < j, then Zijj = fiZkj^+fjZ^i- A similar statement 
holds for i < j < k. In the same vein, if k, I £ i but i ^ i, then given z^n only one of 
Zk,i,i or zi^i is needed, and if k,l,m G i, then any 2 of the three pairwise relations will 
imply the third. □ 

3.5. Graded Dimensions. In this section, fix a non-repeating sequence i. We assume 
that the generators of l{ are precisely the polynomials described in Proposition 13.101 

Notation 3.12. An element of R can be written as a polynomial in f\, so let x = 
f^ 1 . . . fn™ be a general monomial. Choose any i, possibly empty. Given a monomial x, 
let J x C {1, . . . , n} be the subset containing i and all indices j such that aj ^ 0. For a 
fixed subset J, let Rj be the subset of all monomials x with J x = J. This inherently 
depends on the choice of i. 

Under the map R — > HOM(f/ , Ui), the image of Rj will be graphs where the colors 
appearing are precisely J. Every color in i appears as a boundary dot, and every fj 
corresponds to a double dot of that color. The case J = only occurs when i = 0, and 
R $ = {1}. 

We rewrite the generating polynomials of Ii in a suggestive form, in order to apply 
the Bergman Diamond Lemma pp. 

Let us consider i = 0. The equation yij = for i < j is equivalent to fifj = 
i<k<j ^fifjfk)- Putting the lexicographic order on monomials, this replaces 
fifj with a sum of monomials all lower in the order. We view this relation as a way to 
lower the order, and we only apply it to replace the LHS with the RHS and not vice 
versa. A monomial is irreducible if no relations = can be used to lower the order, 
which is equivalent to the statement that faf? never appears as a factor for any i < j. 

Claim 3.13. Let i = 0. For each J ^ ; the irreducible monomials in Rj are precisely 
f™Yliej fi> where k is the minimal index in J and m > (note: the exponent of fk is 
m + 1 > 1). When J = ; 1 is irreducible. 

Proof. This is obvious. □ 

Claim 3.14. Let i = 0. Then irreducible monomials form a basis for R/I$. 

Proof. That they span is clear. That they are independent is a result of the Bergman 
Diamond Lemma [T]. Quickly: when monomials are given a partial order which is 
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bounded below, relations are given in order-lowering format, and certain coherence 
conditions hold, then the Diamond Lemma implies that irreducibles form a basis for 
the quotient. The coherence conditions state that for the simplest possible ambiguities 
(monomials where one could reduce them in two different ways), both ways of reducing 
them will reduce further to the same value. The relevant ambiguities are (i < I < j) 
fififf, where one can resolve either factor or fiff, and fiffff, where one can resolve 
either factor fiff or fiff- It is a trivial exercise to check the coherence conditions. □ 

Remark 3.15. This also proves that none of the yi t j is redundant. If one were redundant, 
then one should get the same basis of irreducibles without that particular reduction 
move, but clearly fiff is irreducible without the appropriate reduction move. 

When J 0, the graded rank of the irreducibles in Rj is When J is empty, 

the only element of Rj is 1. So the graded rank of R/I% is 1 + X]j^0 J~&- But 
Sj^ 2 ' J ' = (1 + ^ 2 ) n srnce every fi may either appear or not appear, independently of 
every other. Hence X]j^0^ 2 ' J ' = (1 + ^ 2 )™ — 1- Putting it all together, the graded rank 

• (l+t 2 ) n -t 2 t n [2] n -t 2 IT , 

is 1 — — — — jirp — • Hence we have proven 

Claim 3.16. The graded dimension of R/I${d} is exactly t/>o(0)- 

Now consider i ^ 0, and fix k G i. We choose a different order on indices, where 
k < k + 1 < k — 1 < k + 2 < k — 2 < and then place the lexicographic order 
on monomials. We rewrite Zkj,i for j ^ k in order-decreasing format as either fj = 

-(fkfj + J2i 2 fifj) for 3 £ i> or fj = ~{fk + Z)z 2 fi) for 3 6 i, where the sum is over I 
between k and j. An irreducible polynomial will then be a polynomial which does not 
have fj as a factor, for k ^ j ^ i, and does not have fj as a factor for k ^ j E i. 

Claim 3.17. Let i ^ and fix k G J. T/ie irreducible monomials in Rj are precisely 
JTU,., if .j fornix). 

Claim 3.18. Irreducibles form a basis for Rj Ii. 

Proof. The first claim is obvious, and the second follows from the Diamond Lemma. 
We leave this as an exercise. □ 

The graded rank of irreducibles in Rj is ^-7373—, for d the length of _z (remember that 
i C J). Thus the graded rank of R/h is ^i C j t2 ilJ d = ^ 1+ iJ t z — > an d the graded rank 
of R/h{d} is t d {1+ fj 2 ~ d = ^g^. Hence, 

Claim 3.19. The graded dimension of R/Ii is exactly ipo(i). 

This is clearly sufficient to prove Lemma [3.31 

3.6. Weyl Lines. We continue to assume that i is non-repeating and Ziji generates 
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Definition 3.20. Let V be the geometric representation of S n +i, such that R = 
<D[/i, . . . ,/„] is the coordinate ring of V. Note that the linear equations which cut 
out reflection-fixed hyperplanes are precisely w it j = f\ + fi+i + ■ ■ ■ + fj = Xi — Xj + i for 
% < j. A Weyl line is a line in V through the origin which is defined by the intersection 
of reflection-fixed hyperplanes; it is given by a choice of n — 1 transversely-intersecting 
reflection-fixed hyperplanes. Given a non-repeating sequence i, we say a Weyl line is 
transverse to i if it is transverse to (i.e. not contained in) the hyperplanes fk — for 
each k E i. 

Proposition 3.21. The TL ideal of i is the ideal associated with the union of all Weyl 
lines transverse to i (with its reduced scheme structure). 

Proof. The proof is simple, and we sketch it here. Use induction on the number of 
colors n (n — 1, 2 is obvious). 

For any 1 < k < n, consider the hyperplane fk = as an n — 1-dimensional space, 
with an action of S n (essentially, just pretend the index k didn't exist). It is easy to 
check that the non-zero images of w i; j now cut out exactly the Weyl lines of f k = 0, and 
that the non-zero images of yij are the equivalent polynomials y^- for that smaller root 
system. Therefore, by induction, the vanishing set of y^ j agrees with the Weyl lines on 

f k = o. 

If all fk 7^ 0, then it is easy to check that both y it j and Wij cut out a single line, 
namely —f\ — f 2 — —fz = ■ ■ ■ = (— l) n /n- So 1$ cuts out precisely the Weyl lines. 

For i 7^ 0, the vanishing of i, is contained in that of 1$. Choose k G i. If fk = then 
Zk,k+i,i is equal to where a = 1, 2 depending on whether k + 1 e i, but either way 
we get that fk+i = 0. Then Zk,k+2 = fk+2 f° r « = 1, 2, and so forth. Therefore fk — 
only intersects the vanishing of U at the origin. It is clear that, on the open set where 
fk 7^ for all k e i, the polynomials Zij t i and y it j have the same vanishing, since they 
differ by a unit. □ 

Remark 3.22. It is also easy to show by induction that the ideal U actually gives the 
induced reduced scheme structure on that union of Weyl lines. 

Remark 3.23. In particular, 1$ is contained in every ideal, and the quotient category 
TCC\ is manifestly i?//0-linear. 

Remark 3.24. Let Z be the union of all Weyl lines in V . The previous results should 
lead one to guess that the Temperley-Lieb algebra should be connected to the geometry 
of the S n+ i action on Z via TCC, in much the same way that the Hecke algebra is 
connected to the geometric representation via HC (see the introduction). However, we 
have not succeeded in formulating the category TCC in terms of coherent sheaves on 
Z x Z, or equivalently as i?//0-bimodules. It is no longer true that Horn spaces are free 
left modules, and this makes homo logical algebra difficult. Our attempts to describe 
what happens when you "pull back" the category HCi along the closed immersion from 
Z to V have also not met with any success. Describing TCC using sheaves on Z seems 
like an interesting question. 



28 



BEN ELIAS 



As an example of the difficulties, let Ui be the bimodule Rjl% <8> R/Ii{— 1}, where 
the tensor is over R Si ; this should be the equivalent of the Soergel bimodule Bi. The 
maps below are given their usual Frobenius algebra names. Then there is a degree 1 
map R/I$ — > Ui sending 1 to Xj <g> 1 — 1 <g) (the unit), but there is no degree 1 map 
Ui — > -R/Je corresponding to the counit (it should send 1 <g> 1 to 1). There is only a 
degree 3 map, sending 1 (g> 1 to /j. A similar problem occurs again: comultiplication is 
well-defined in the naive sense, but multiplication is not unless you throw in a factor of 
fi in the appropriate place. 

Now we describe briefly the topological intuition associated with the category TCC, 
and another way to view U. These remarks will not be used in the remainder of the 
paper. The reader should be acquainted with the section on s^-foams in Vaz's paper 

EH1. 



Remark 3.25. Let T be the functor from TCC\ to the category of disoriented cobordisms 
Foam 2 , as defined in Vaz's paper. If /, is the double dot colored i, then one can easily 
see that T sends fi to a tube connecting the ith sheet to the (i + l)th sheet, with a 
disorientation on it. If the double dot appears in a larger morphism ip, such that in 
J-(<p) the ith sheet and the (i + l)th sheet are already connected by a saddle or tube, 
then adding another tube between them does nothing more than add a disoriented 
handle to the existing surface. 

Suppose that the ith, (i + l)th, and (i + 2)th sheets are all connected in a cobordism. 
Then /, adds a handle on the left side of the (i + l)th sheet, fi + \ adds a handle on the 
right side, and these two disoriented surfaces are equal up to a minus sign in Foam 2 . 
This fact is essentially the statement that: 

„(M)=o 

In other words, the algebra k[/i, . . . , f n ] acts on cobordisms of n + 1 sheets, where fi 
places a tube between the ith and (i + l)th sheet. The ideal U is clearly in the kernel 
of this action when applied to the cobordism JF{ip^. 

Remark 3.26. It seems to the author that it should be easy to show that I* is precisely 
the kernel of the above action, or equivalently that R/U (with dots i below) is sent 
injectively by T to Foani2. This would be entirely sufficient to show that the functor 
T is faithful. To prove this, equip T C with a semi-linear product given by Horn spaces 
in the image of T, i.e. ([M], [N]) = grk T (HOM T£Cl (M, N)) for any objects M, N 
in TCC. For the usual reasons this is a well-defined semi-linear product, and has an 
associated a trace map. Checking faithfulness of J 7 on HOM(0, i) for i increasing will 
show that this trace is equal to the usual trace on 7~X, and thus that the functor must 
be faithful on every Horn space. 

Remark 3.27. If one can show that Zi jj generate the kernel of the above action, then 
this actually implies already that Zijj generate since the image of HOM-j-cCii®, l) i n 
Foani2 must be a quotient of R/U. However, we will prove this fact diagrammatically 
as well. 
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3.7. Proof of Generation. 

def 

Proposition 3.28. The TL ideal 1$ is generated by yij = fifj(fi + 2fi+i + 2/ i+2 + 
. . . + 2/j_i + fj) over all 1 < i < j < n. 

The TL ideal Ii is generated by all Zijj = j^- where gi — if i e i, Qi — 1 otherwise. 

We wish to determine the ideal generated by inside HOM(0, i), for i non-repeating. 
As discussed in Remark 13.91 our goal is to take any graph V on the punctured plane, 
with i as its outer boundary and k(k + l)k(k + l) as its inner boundary, plug into the 
puncture, and reduce it to something in the ideal generated by the pictures of Section 
[321 

/ r v—-/ \ 

\ / 

Our coloring conventions for this chapter will be that blue always represents the 
index k, red represents k + 1, and other colors tend to be arbitrary (often, the number 
of other colors appearing is also arbitrary). However, it will often happen that colors 
will appear in increasing or decreasing sequences, and these will be annotated as such. 
Note that blue or red may appear in the outer boundary as well, but at most once each. 

Let us study T, and not bother to plug in The only properties of a k which we 
need are the following: 



(3.28) 




This follows from ( 13. ip . or just from isotopy. The same holds with colors switched. 



(3.29) 




This is because the diagram reduces to a fc-colored needle, with / = fk+i(fk + fk+i) 
inside. But / is fixed by s^, so it slides out of the needle, and the empty needle is equal 
to 0. A similar equality holds with colors switched. 



(3.30) 
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This follows from the above and the dot forcing rules. 

The final property we use is that any graph only using colors < k — 1 or > A; + 2 can 
slide freely across the puncture. 

Note however that, say, an arbitrary k — 3 edge can not automatically slide across 
the puncture, because a k — 2 edge might be in the way, and this could be in turn 
obstructed by a k — 1 edge, which can not slide across the blue at all. 

The one-color reduction results apply to any simply-connected planar region, so we 
may assume (without even using the relation (13. 5p ) that in a simply connected region 
of our choice, the i-graph for each i is a simple forest with double dots. Any connected 
component of an i-graph that does not encircle the puncture will be contained in a 
simply-connected region, and hence can be simplified; this will be the crux of the proof. 
The proof is simple, but has many cases. 

Remark 3.29. We will still need to use relation (13.51) as we simplify graphs. 

We will treat cases based on the "connectivity" of T, that is, how many of the blue 
and red boundaries in the inner and outer puncture are connected with each other. 
We will rarely perform an operation which makes the graph more connected. At each 
stage, we will reduce the graph to something known to be in the ideal, or break edges 
to decrease the connectivity. We call an edge coming from the puncture an interior line 
and one coming from the outer boundary an exterior line. 

Note also that any double dots that we can move to the exterior of the diagram 
become irrelevant, since the picture with those double dots is in the ideal generated by 
the picture without double dots. Also, any exterior boundary dots are irrelevant, since 
they are merely part of the map ifi and do not interfere with the rest of the diagram 
at all. 

Step 1: Suppose that the two interior red lines are in the same k + 1-component of T. 
Then there is some innermost red path from one to the other, such that the interior of 
this path (the region towards the puncture) is simply-connected. Applying reductions, 
we may assume that the /c-graph in this region consists of a blue boundary dot with 
double dots, and the k + 1-graph and k + 2-graph each consist only of double dots. 
We may assume all double dots occur right next to one of the red lines coming from 
the puncture. The current picture is exactly like that in (I3.28p . except that there may 
be double dots inside, and other colors may be present (also, there could be more red 
spokes emanating from the red arc, but these can be ignored or eliminated using (12. lip 
and tree reduction). However, the double dots may be forced out of the red enclosure 
at the cost of potentially breaking the red edge, and breaking it will cause the two red 
interior lines to be no longer in the same connected component. If there are no double 
dots, then all the remaining colors (which are <A: — 2or >fc + l) may be slid across 
the red line and out of the picture. Hence we are left with the exact picture of (13.281) . 
which is zero. 

Thus we may assume that the two red lines coming from the puncture are not in the 
same component. The same holds for the blue lines. 
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Step 2: Suppose that the component of one of the interior blue lines wraps the 
puncture, creating an internal region (which contains the puncture). Again, reducing 
in that internal region, the other interior blue line can not connect to the boundary so 
it must reduce to a boundary dot (with double dots), the reds may not connect to each 
other so each reduces to a boundary dot, and as before we are left in the picture of 
(13.291) except possibly with double dots and other colors. If there are no double dots, 
all other colors may be slid out, and the picture is zero by (13.291) . Again, we can put 
the double dots near the exterior, and forcing them out will break the blue arc. It is 
still possible that some other cycle still allows that component to wrap the puncture; 
however, this process need only be iterated a finite number of times, and finitely many 
arcs broken, until that component no longer wraps the puncture. 

So we may assume that the component of any interior line, red or blue, does not 
wrap the puncture. That component is contained in a simply-connected region, so it 
reduces to a simple tree. Hence, we may assume that the components of interior lines 
either end immediately in boundary dots, or connect directly to an external line of the 
same color (at most one such exists of each color). 

Step 3: Suppose that there is a blue edge connecting an internal line directly to an 
external one. Consider the region V: 




Then T' is simply-connected. Other colors in T may leave T' to cross through the 
blue line; however, the colors k — 1, k, k + 1 may not. Therefore, reducing within V, we 
may end the internal blue line in a boundary dot and eliminate all other instances of 
the color blue (since they become irrelevant double dots on the exterior), reduce red to 
a simple forest where the two interior lines are not connected (again, ignoring irrelevant 
double dots), and reduce k — 1 to either the empty diagram or an external boundary 
dot (depending on whether k + 1 e i). Once this has been accomplished, the absence 
of the color k — 1 implies that we may slide k — 2 freely across the puncture! The color 
k — 2 can be dealt with in the entire disk, which is simply connected, so it reduces to 
the empty diagram or an external boundary dot (depending on whether k + 2 G i). 
Then we may deal with color k — 3, and so forth. 

Thus, the existence of the blue edge implies that all colors < k can be ignored: they 
appear in irrelevant double dots, in irrelevant boundary dots, or not at all. Similarly, 
the existence of a red edge allows us to ignore all colors > k + 1. 

Step 4-' Let us only consider components of graphs which do not meet the internal 
boundary. 

Lemma 3.30. Consider a component of a graph on a punctured disk, which does not 
meet the internal boundary, and which meets the external boundary at most once. Then 
it can be reduced to one of the following, with double dots on the exterior: the empty 
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graph; a boundary dot; a circle around the puncture; a needle coming from the external 
boundary, with its eye around the puncture. 

Proof. Suppose that the component splits the punctured plane into m regions. If the 
component is contained in a simply-connected part of the punctured plane, we are 
done. This is always true for m = 1. So we may suppose that m > 2 and we have 
two distinguished regions: the external region, and the region containing the puncture. 
Any other region is one of two kinds, as illustrated in the following equality (due to 
d2ZU): 

On the right side we have a region which is contained in a simply-connected part, and 
thus can be eliminated by reduction (see Proposition 13. 7\i . On the left side the region is 
not contained in a simply-connected part, nor does it contain the puncture. However, 
any such region can be altered, using (12.111) as in the heuristic example above, into a 
cycle of the first kind. Therefore, we may assume there are exactly 2 regions. 

In the event that there are two regions, we have a cycle which surrounds around the 
puncture, and may have numerous branches into both regions, internal and external. 
However, each branch must be a tree lest another region be created. These trees reduce 
in the usual fashion, and therefore the internal branches disappear, and the external 
branches either disappear or connect directly to the single exterior boundary. Thus we 
have either a needle or a circle. Double dots, as usual, can be forced out of the way 
possibly at the cost of breaking the cycle, and reducing to the case m — 1. □ 

Let us now examine the remaining cases. We shall ignore all parts of a graph which 
are double dots on the exterior, or are external boundary dots. 

Case 1: Both a blue edge and a red edge connect an internal line to an external line. 
Then, as in Step 3, all other colors can be ignored, and the entire graph is 

>""-f 

H 

This, as explained in Section 13.41 is Zk^+is- 

Case 2: A blue edge connects an internal line to an external line, and both red 
internal lines end in boundary dots. As discussed in Step 3, we may ignore all colors 
< k, and both colors k and k + 1 do not appear in a relevant fashion outside of what 
is already described. We may ignore the presence of any double dots. However, there 
may be numerous circles and needles colored > k + 2 which surround the puncture and 
cross through the blue line, in an arbitrary order. 
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Claim 3.31. The sequence of circles and needles can be assumed to form an increasing 
sequence of colors, from k + 2, k + 3, . . . until the final color, and that only the final 
color may be a needle. 

Proof. If the innermost circle/needle is not colored k + 2, then it may slide through 
the puncture, and will evaluate to zero by (I2.13p . So suppose the innermost is k + 2. 
If it is a needle, not a circle, then there can be no more k + 2-colored circles, and no 
k + 3-colored circles. Color k + 4 can be pulled through the middle so resolved on 
the entire disk, and hence can be ignored, and so too with k + 5 and higher. This is 
the "needle" analogy to the conclusion of Step 3: the existence of a m-colored needle 
around the puncture and the lack of m or m + 1 on the interior of the needle will allow 
us to ignore all colors > m + 1. 

So suppose it is a k + 2-colored circle. If the next circle/needle is colored > k + 4 
then it slides through the k + 2 circle and the puncture, and evaluates to zero. If the 
next circle/needle is also colored k + 2, then we may use the following calculation to 
ignore it. The calculation begins by using (I2.28p . 



(3.31) 




Thus we may assume that the next circle/needle is colored k + 3. Again, if it is a 
needle, then we can ignore all other colors, and our picture is complete. 

Similarly, the next circle/needle can not be colored > k + 5 lest it slide through, and 
it can not be colored k + 3 lest we use (13. 31 p . If it is colored k + 2, then we may use the 
following calculation to ignore it. The calculation begins by using (I3.5p . and assumes 
green and purple are adjacent. 



(3.32) 




Thus we can assume the next circle/needle is colored k + 4. If it is a needle, then 
all colors k + 5 and higher can be ignored. Additional circles of color k + 2 could run 
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through the needle, but these could be slid inwards and reduced as before. So if it is a 
needle, our picture is complete. 

Finally, the next circle/needle can not be colored > k + 6 lest it slide, k + 4 lest we 
use f 13 .311) . A; + 3 lest we use H3 .32 j) . or A; + 2 lest we slide it inside and reduce it as above. 
Hence it is colored k + 5, and if it is a needle, we are done. This argument can now be 
repeated for the win. □ 

Thus our final picture yields z k j^ as in ( 13.231) or ( 13.261) . 

Note that the case of a red edge works the same way, with a decreasing sequence 
instead of an increasing sequence. 

Case 3: All the internal lines end in boundary dots. We may assume that the 
remainder of the graph consists in circles/needles around this diagram, but have no 
restrictions at the moment on which colors may appear. 

Claim 3.32. We may assume that the colors in circles/needles form an increasing 
sequence from k + 2 up, and a decreasing sequence from k — 1 down (these sequences do 
not interact, so w.l.o.g. we may assume the increasing sequence comes first, then the 
decreasing one). Only the highest and lowest color may be a needle. 

Proof. The method of proof will be the same as the arguments of the previous case. 

Consider the innermost circle/needle. If it is colored k or k + 1, then we may use 
(I3.30p to reduce the situation to a previous case. If it is colored >k + 3or<k — 2 
then it slides through the puncture. So we may assume it is k + 2 or k — 1. If it 
is a k + 2-colored (resp. k — 1-colored) needle, then the usual arguments imply that 
all colors > k + 2 (resp. < k — 1) can be ignored. This same argument with needles 
will always work, so we will not discuss the circle/needle question again, and speak as 
though everything is a circle. 

Assume that the first colors appearing are an increasing sequence from k + 2 to i and 
then a decreasing sequence from k — 1 to j. Note that either sequence may be empty. 
If the next color appearing is < j — 2 then it slides through the whole diagram and the 
puncture, and evaluates to zero. If the decreasing sequence is non-empty and the next 
color is j then we use ( I3.3ip ; if it is > j + 1 and < k — 1 then we slide it as far in as it 
will go and use ( I3.32p . If the decreasing sequence is non-empty and the next color is k 
then one can push it almost to the center, and use the following variant of f!3.32[) : 



In this picture, green is k — 1, and is the only thing in the way of the blue circle. The 
first equality uses (13.51) . and the second equality uses (12.241) . and eliminates the terms 
which vanish due to (13.291) . 



(3.33) 
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Continuing, if the decreasing sequence is empty and the next color is k then we may 
use (13.301) as above. Any colors which are > k + 1 do not depend on the increasing 
sequence, and instead use the exact analogs for the increasing sequence. 

Hence, in any case in which the next color appearing is not i + 1, or j — 1, or the 
beginning of a new increasing/decreasing series, we may simplify the diagram to ignore 
the new circle. Induction for the win. □ 

Therefore, the resulting diagram is equal to Z{ j j, matching up either with f)3.24p or 

dSSZD- 

Since every possible graph can be reduced to a form which is demonstrably in the 
ideal generated by z^^, we have proven that these elements do in fact generate the TL 
ideal 

4. Some Representations 

In this section, we may vary the number of strands appearing in the Temperley-Lieb 
algebra. When TC appears it designates the Temperley-Lieb algebra on n + 1 strands, 
but TX&; designates the algebra on k strands. 

4.1. Cell Modules. The Temperley-Lieb algebra has the structure of a cellular alge- 
bra, a concept first defined by Graham and Lehrer [SJ. We will not go into detail on 
cellular algebras here, because for TC everything can be described pictorially. 

One feature of cellular algebras is that they are equipped with certain modules known 
as cell modules. Cell modules provide a complete set of non-isomorphic irreducibles 
when the algebra is semisimple (as is the case for TC with generic t), and can be used to 
understand irreducibles even when the algebra is not semisimple. They come equipped 
with a basis and a bilinear form, making them obvious candidates for categorification. 

Let us describe them topologically. A (n, m) diagram is a 1-manifold embedded on 
the planar strip whose boundary consists of n bottom points and m top points. This is 
a crossingless matching which may have additional circles. These can be partitioned by 
the number of through-strands there are in each diagram, that is, the number of strands 
which match a bottom endpoint to a top endpoint. Any (n, m) diagram with k through- 
strands can be expressed as the concatenation of a (n, k) diagram with a (k, m) diagram, 
and if there were no circles in the original diagram, this decomposition is unique. A 
(n, k) diagram with exactly k through-strands (i.e. all k of the top strands go to the 
bottom) and no circles is called a cap diagram, since it has an isotopy representative 
with only caps, and no cups. The vertical flip of this is called a (k, n) cup diagram. 

The number of through strands in a diagram in TC n+ i always has the same parity 
as n + 1, and we alternate between labelling diagrams by k, the number of through 
strands, or /, where k = n + 1 — 21. Let Z max = L 2 ^]- The letters k and I always 
represent these labels henceforth. 

Let X be the set of all (n + 1, n + 1) crossingless matchings (i.e. no circles). Let u 
be the endomorphism of X sending each diagram to its vertical flip. We will write the 
operation on diagrams of vertical concatenation by o: a o b places a on top of b. Let 
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X k or X be the set of crossingless matchings with exactly k through-strands. Let M k 
or M l be the set of all (n + 1, k) cap diagrams, identified with the set of all (k, n + 1) 
cup diagrams via u. 

Given a (n + 1, k) cap diagram a and a (k,n + 1) cup diagram z, there are two things 
we can do: take the composition zoato obtain an element called c z ^ a of X k ; or take the 
composition a oz to get an element of TC k (there may be additional circles created, and 
the final diagram may have fewer than k through-strands). Both compositions have the 
same closure on the punctured plane. Note that u>(c z>a ) = c w ( a ) ja) ( z ). 



Let L k or L l be free Z [t, t _1 ]-modules spanned by M k , the (n + 1, k) cap diagrams. 
We place a right TX-module structure on L k by concatenation, where circles become 
factors of [2] as usual, and any resulting diagram with fewer than k through-strands is 
sent to 0. This is the cell module for cell k, and it is irreducible. 

Example 4.1. The top cell module L n+ \ = L° has rank 1 over Z [t, t" 1 ], and its 
generator is killed by all u i: so that it is the quotient of TC by the ideal generated by 
all Ui. 

Example 4.2. The next cell module L 1 has rank n over Z having generators 

Vi, i — 1 . . . n, such that VjUi is equal to [2] Vj if % = j, Vi if i and j are adjacent, and 
if i and j are distant. 

There is, up to rescaling, a unique pairing (, ) : L k x L k — > Z [[t, t^ 1 ]] for which 
Ui is self-adjoint, that is (aui,b) = (a,bui). Given cap diagrams a and b in L k , the 
composition f a ^ = b o u>(a) is in TC k - Choosing a trace e on TC k which is supported 
on diagrams with nesting number k (unique up to rescaling), we let (a, b) = £(/ a ,&)- 
Alternatively, one could choose a trace on T£ n+ i supported on nesting number k, and 
take e(p w ( ) )6 ). 

4.2. Induction from the Top Cell Module. In order to categorify the cell modules, 
it will be more convenient to categorify various inductions of top cell modules. 

Categorifying the top cell module L n+1 is simple. The module is actually a quotient 
of TC by the ideal generated by all and is one-dimensional. It is equivalent to 
the "sign" representation of the Hecke algebra. If we take the quotient of TCC by all 
nonempty diagrams, we get a category where the only nonzero morphism space is the 
one- dimensional space HOM(0, 0). This clearly categorifies and we will say no 

more. 
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Taking the inclusion TC j — > TC for some sub-Dynkin diagram J, we can induce 
the top cell module of TCj up to TC. This is the quotient of TC by the right ideal 
generated by Ui,i £ J. In a future paper we will describe, for both the Hecke and 
Temperley-Lieb algebras, a diagrammatic way to categorify the induction of both the 
"sign" and "trivial" representations of sub-Dynkin diagrams, but for this paper we 
restrict to a specific case. If we choose the sub-Dynkin diagram J which contains every 
index except i, and let Li be the corresponding ideal (generated by Uj for j ^ i) then 
we can embed L l inside TC/ Li for I = min(i, n + 1 — i). We will categorify both TC/Ii 
and L l accordingly. 

We define a module V 1 over TC, and then prove that this module is isomorphic to 
TC/Ii. This gives a way of showing that the quotient is not too small. 

Let U = min(i,n + 1 — i). For < I < k (and letting k = n + 1 — 21 as always), 
consider the following (k,n + 1) cup diagram a\, where the innermost cup is always in 
position i: 

1 = 1 = 1 

1=2 1=3 



Let X % k C Xk consist of all matchings of the form for b G M k . Let X % be the 

disjoint union of all X\ for < / < k, and let V 1 be the free 7L [t, t _1 ]-module with basis 
X 1 '. There is a distinguished element 1 of this basis, the unique member of X l n+l . If 
one viewed elements of X 1 as though they were in TC, it is not hard to check that they 
correspond exactly to those words Ui where every presentation of the word begins with 
■Uj. This motivates the definition. 

Let TC act on V' 1 on the right by viewing elements of V 1 as though they were in TC, 
using the standard multiplication rules, and then ignoring any terms whose diagrams 
are not in X 1 . While something does need to be checked to ensure that this defines 
a module action, it is entirely straightforward. In the Temperley-Lieb algebra, things 
are generally easy to prove because products of monomials always reduce to another 
monomial (with a scalar), not a linear combination of multiple monomials. Therefore, 
checking the associativity condition for being a module, say, involves showing that both 
sides of an equation are the same diagram in X 1 , or that both sides are 0. This module 
is cyclic, generated by 1, and /j is clearly in the annihilator of 1, so that TC/Ii surjects 
onto V\ By counting dimensions it is clear that TC/U is no bigger than V\ so they 
must be isomorphic. 
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There is a cellular filtration on V 1 , given by the span of diagrams with < k through- 
strands (call it V£). Clearly, each subquotient in this filtration is generated by the 
elements c a ^ b for b e and it is an easy exercise that this subquotient is isomorphic 
to the cell module L^. There is one subquotient for each < I < li, and when /j, we 
see that L lx = V^ +1 _ 2l is a submodule of V\ 

Since i may be any number from 1 to n, every possible nonzero value of U is obtained 
up to / max , and every cell module except the trivial cell module L n+ i = L° is obtained 
as a submodule of some V 1 . 

Claim 4.3. Consider the Jj [[t, t~ 11[ \\-module of semi-linear pairings on V 1 where (xuj, y) = 
(x, yuj) for all j . Consider the U + \ functionals on this space, which send a pairing to 
(1, <V )W ( a »)). Then these linear functionals are independent and yield an isomorphism 
between the space of pairings and a free module of rank k + 1. 

Note that, using adjointness, one can check that [2]' (1, c a ^ {a ^) = (c a i >aj(a i), c a i jW(a i)). 

Proof. Given diagrams x,y e X\ the adjointness of U{ implies that the value of (x,y) 
is an invariant of the diagram y o u(x). In particular, (x,y) = (t,ycu(x)) = (xuu(y), 1), 
where yoo(x) refers to the image of this diagram in the quotient TC/Ii. Therefore, if 
either you(x) or xou(y) is not in X % then the value of (x, y) is zero. However, X*flw(X*) = 
{ c (4,w(aj: )} where this set runs over all k with < I < h- Thus the value of the pairing 
on all elements is clearly determined by the values of (1, c a » )W ( a »)) for all such k. 

To show independence, we need only construct h + 1 independent pairings on V 1 
which distinguish these values. This amounts to showing that the following is actually 
a well-defined pairing: fix k, and for basis elements x, y send (x, y) to r e Z [t, t^ 1 ] if 
ycu(x) = rc » jW ( i ) G TX, and send (x, y) to zero otherwise. Clearly this is a well-defined 
Z [t, t _1 ]-module map and Uj is self-adjoint. This suffices. □ 

Remark 4.4. Once again, all pairings are defined topologically. The element c » ja) ( i) 
has nesting number exactly k, which distinguishes the traces. 

4.3. Categorifying Cell Modules. Consider the quotient of the category TCC by all 
diagrams where any color not equal to % appears on the left. Call this quotient V\ We 
claim that V % categorifies V\ Not only this, but the action of TCC on V 1 by placing 
diagrams on the right will categorify the action of TX on V 1 . 

Clearly, any monomial which goes to zero in V 1 will correspond to an object Ui 
whose identity morphism is sent to zero in V\ since it is isomorphic to an object Uj 
where some color not equal to i occurs on the far left in j. It is essentially obvious that 
there is a surjective map from V 1 to the Grothendieck group of V 1 , and that the action 
of TCC, descended to the Grothendieck group, will commute with the action of TC on 
V 1 under this surjective map. 

Therefore, HOM spaces in V % will induce a semi-linear pairing on V\ which satisfies 
the property (auj, b) = (a, buj) because Uj is self-adjoint. As before, once we determine 
which pairing this is, our proof will be almost complete. 
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Lemma 4.5. The pairing induced by V 1 will satisfy (1, c » )U ( i\) = -^-p where k = 
a • 1 21. 

Remark 4.6. Taking a (n+ 1, n + 1) diagram and closing it off on the punctured plane, 
if m is the number of circles and k is the nesting number, then the pairing comes from 
the trace on TC which sends this configuration to |2] z+m- ( n+1 ) 

For a closure of an arbitrary diagram, I + m < n + 1 is possible. However, for any 
diagram in X 1 D oj(X l ) (with extra circles thrown in) we have I + m > n + 1, since 
removing the circles yields precisely c a i )£J ( a i) for some k. This guarantees that evaluating 
the formula on an element of V % yields a power series with non-negative coefficients. 

Theorem 4. V 1 is idempotent closed and has Krull- Schmidt. Its Grothendieck group 
is isomorphic to V i . 

Proof. It is enough to check that for any Ui ^ Uj corresponding to matchings in X 1 , 
that HOM([/j, Ui) is concentrated in non-negative degrees with a 1-dimensional degree 
part, and that HOM(f/j,[/j) is concentrated in strictly positive degrees. This is a 
calculation using the semi-linear pairing. We assume the lemma. 

Letting m be the number of circles in a configuration on the punctured disk, and 
k = n + 1 — 21 the nesting number, then the evaluation will be in strictly positive 
degrees if m < n + 1, and will be in non- negative degrees with a 1-dimensional degree 
part if m = n + 1 exactly. But this was precisely the calculation in the proof of Lemma 
13.31 for arbitrary crossingless matchings and Uj, the closure of Uiu(uj) has fewer 
than n + 1 circles if ^ Uj, and exactly n + 1 if they're equal. □ 

Corollary 4.7. Let C li be the full subcategory ofV 1 with objects consisting of Ui such 
that Ui is an element of V^ +1 _ 2i . . This has an action ofTCC on the right. On the 
Grothendieck group, this setup categorifies the cell module L li = V^ l+1 _ 2li . 

Proof. That this subcategory is closed under the action of TCC is obvious, as is the 
existence of a surjective map from L * to the Grothendieck group. We already know the 
induced pairing, because the subcategory is full. Therefore the same arguments imply 
that the Grothendieck group behaves as planned. □ 



Proof of Lemma\JJ^ To calculate the pairing, we may calculate (u,, ttj) = gdimEND(Ly 
for the following choices of i: 0, i, i(i + l)(i — 1), i{i + — + 2)i{i — 2), 
i{i + — + 2)i{i — 2){i + 3)(z + l){i — l){i — 3), etc. These are pictured be- 
low. 
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r\ 



These sequences are split into subsequences we call "tiers" , where the mth sequence 
adds the mth tier. The following property of these sequences is easily verified: each 
sequence i is in X\ and remains in X 1 if one removes any subset of the final tier, but 
ceases to be in X 1 if one removes a single element from any other tier instead. Fixing 
i nonempty in this sequence, let j be the subsequence with the final tier removed. 

We wish to show that gdimEND([/j) = ■ Note that I is exactly the number of 

elements in the final tier. We let blue represent the color %. 

Now consider an element of the endomorphism ring. Using previous results, we may 
assume it is a simple forest, with all double dots on the far left. Any double dot colored 
j i will be sent to zero, so we have only an action of the ring on the left. This 
accounts for the appearing in all the formulae. 

Suppose there is a boundary dot in the morphism on any line not in the final tier. 
Then the morphism factors through the sequence Uk where k is i with that index 
removed. As discussed above, is not in X 1 and therefore Uk is isomorphic to the 
zero object. See the first picture below for an intuitive reason why such a morphism 
vanishes. Hence the only boundary dots which can appear occur on the final tier. It is 
easy to check that the existence of a trivalent vertex joining three boundary lines will 
force the existence of a dot not on the final tier. See the second picture below. Both 
pictures are for the sequence i(i + — + 2)i(i — 2). 











T 






1 T 



Therefore, we must have Ijy., accompanied on the right by either identity maps or 
broken lines (pairs of boundary dots), because all other simple forests yield a zero map. 
Identity maps have degree zero, while broken lines have degree 2. If these pictures 
form a basis (along with the action of blue double dots on the left), then the graded 
dimension will be exactly as desired. An example with 1 = 3, two broken lines, and one 
unbroken line is shown below. 
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This spanning set is linearly independent in TCC over k, so any further dependencies 
must come from having a non-blue color on the left. Consider an arbitrary endomor- 
phism, and reduce it using the TCC relations to a simple forest with all double dots on 
the left. The actual double dots appearing are ambiguous, since there are polynomial 
relations in TCC, but it is easy (knowing the generators of the TL ideal) to note that 
these relations are trivial modulo non-blue colors. Hence the spanning set will be lin- 
early independent if any diagram in TCC which started with a non-blue color on the 
left will still have a non-blue color (perhaps in a double-dot) on the left after reducing 
to a simple forest. This will be the case for any diagram with a boundary dot on j . 

Let red indicate any other index, and suppose that red appears on the far left. 
Regardless of what index red is, unless there is a dot on j, the identity lines of j block 
this leftmost red component from reaching any red on the boundary of the graph. Take 
a neighborhood of a red line segment which includes no other colors and goes to — oo. 
Excising this neighborhood, we get a simply-connected region where the only relevant 
red boundary lines are the two which connect to the ends of the segment. Red then will 
reduce to a simple forest with double dots on the left, which in this case yields either 
a red double dot or a red circle (potentially with more double dots). 

x<* 

However, no colors adjacent to red can interfere on the interior of a red circle, so the 
circle evaluates to zero. Therefore, the diagram evaluates to zero or has at least one 
red double dot on the left. We may ignore the red double dot and reduce the remainder 
of the diagram, and so regardless of what else is done, the final result will have a red 
double dot on the left. □ 
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